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(57) ABSTRACT 

Fast access to an uplink channel for a mobile station in a 
packet data radio network can be obtained by causing a 
collision in an uplink radio block. A first uplink block of the 
uplink channel is initially assigned to a first mobile station. 
During the first uplink block, however, a transmission from 
a second mobile station is received on the uplink channel. In 
response, a subsequent uplink block of the uplink channel is 
assigned to the second mobile station. 
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METHOD AND SYSTEM FOR FAST ACCESS (PRACH), which are control channels used only on the 

TO AN UPLINK CHANNEL IN A MOBILE uplink to request GPRS resources. The base station can then 

COMMUNICATION NETWORK schedule uplink resources for the mobile station by sending 

an uplink state flag (USF) in the header of a radio block that 
5 is sent on the downlink. The USF serves to identify the 

BACKGROUND OF THE INVENTION specific mobile station that is authorized to send data packets 

1. Technical Field of the Invention m lhe Dexl u P unk radi ° b ^ck. 

The present invention relates in general to multiplexing The problem with this process is that the radio channel 

users in a telecommunication system, and in particular to a activation procedure (i.e., for a mobile station to obtain 

method and system for accessing communication resources 10 authorization to use a radio channel on the uplink) can take 

in a radio network. a relatively long time (up to 300 ms), even if the mobile 

2 Description of Related Art station successfully obtains authorization on the first attempt 

In connection with the development of third generation 10 re ^ uesl s K uch access ' ,n ^ ca "£ however, a collision 

mobile communication systems/new wireless multimedia 15 caD occur belween two or mo f e 6d ** TCX * mobile stations 

and data applications are being designed and introduced. To 35 ^mpUng to request access to the radio channel at the same 

. i- . ■ j j 4 * * time. When such a collision occurs, the mobile station backs 

support these new applications, unproved data transmission " , ". ouvu « " ' , , : 

technologies are also being developed. One such technology off * nd ™?™ X * 3 U,er Ume !° res * nd ' he a 

is Enhanced Data rates for Global Evolution (EDGE), which KS ^° dday f ° f aCCeSSmg lhC fadl ° ChaDDel 15 tMhCT 

uses a more efficient air-modulation technology that is 2Q lDcr 

optimized for data communications and that can be imple- In connection with more recent EGPRS standards (i.e., 

mented on existing GSM and IS-136 systems. When used in EGPRS standard release 00), real time applications (e.g., 

connection with General Packet Radio Service (GPRS), a voice-over-IP (VoIP) will be supported. With the introduc- 

packet-switched technology that delivers speeds of up to 1 1 5 lion of new sucn services or applications over packet data 

kilobits per second (kbit/s), EDGE technology can increase „ systems, there will be a large variety of Quality of Service 

end user data rates up to 384 kbit/s, and potentially higher W oS ) demands on the network. Certain users (e.g., those 

in high quality radio environments. utilizing real time voice applications) will have a very high 

In connection with the development of EDGE and other de ™ nd for availability of transmission resources, 

technologies for supporting higher data rates, a number of whereas users who transmit short messages or electronic 

techniques for multiplexing different users on the same set 30 mai1 wlU be satisfied WIth a lower availability of transmis- 

of resources have been developed. For example, in the slon resources. 

packet -switched mode of EDGE technology (i.e., Enhanced For example, in the well known Universal Mobile Tele- 
GPRS (EGPRS), such as EGPRS standard release 99), the communications System (UMTS), there are four proposed 
capability exists to multiplex different users on the same Q° s classes: the conversational class, streaming class, inter- 
time slot. In this mode, packet data is transferred via a 35 active class, and background class. The main distinguishing 
wireless communication link using 20 millisecond (ras) factor between these classes is the sensitivity to delay of the 
radio blocks. Each radio block is transferred to or from a traffic. Conversational class traffic is intended for traffic 
particular user as a sequence of four consecutive bursts on which is very delay sensitive while background class traffic 
a time slot that is assigned to the user. Subsequently, the time is the most delay insensitive traffic class. Conversational and 
slot can be assigned to another user for the transmission of 40 streaming classes are intended to be used to carry RT traffic 
four bursts to or from that other user or can be again assigned flows and interactive and background classes are intended to 
to the same user for the transmission of an additional four be used to carry Internet applications (e.g., WWW, E-mail, 
bursts. Telnet, FTP, etc.). 

To send data on the downlink, the base station knows Real time services include sensitive time constraints over 
when new packets need to be transmitted to each user. 45 a reserved access channel. That is, delays in the transmission 
Accordingly, the base station transmits data destined for a and/or receipt of successive packets can have noticeable and 
particular user as part of a temporary block flow (TBF). The undesirable QoS effects (e.g., on voice quality). These time 
TBF is a connection used by the base station and the user's constraints can be handled by always reserving access time 
mobile station to support the unidirectional transfer of at predetermined intervals during a communication with 
packet data on a packet data physical channel. The network 50 high QoS demands. In this way, a real time service corn- 
assigns each TBF a temporary flow identity (TFI) value, munication can proceed uninterrupted since it will be allo- 
which uniquely identifies the TBF, thereby distinguishing caled communication resources regardless of whether or not 
the TBF from other TBFs destined for other mobile stations. any packets will be sent. In other words, silent periods will 
Based on the TFI value, each individual mobile station that occur in a real time voice communication, and to conserve 
is multiplexed on a specific packet data physical channel is 55 battery resources, the silent periods need not be transmitted, 
able to determine which data packets are meant for that In addition, it will be possible to multiplex real time users 
mobile station. In other words, the base station is able to with non-real time users on the same time slot. This can be 
address data packets to particular mobile stations using the accomplished by transmitting the non-real time users blocks 
appropriate TFI value. On the uplink portion of the during the silent periods of the real time user, such as 
communication, however, the situation is more cumbersome 60 between the talkspurts of a speech user. To support such 
because the base station does not know which mobile multiplexing, the real time user would simply request radio 
stations need to send data packets unless and until the mobile channel activation at the beginning of a talkspurt that 
stations notify the base station that they have data to be sent. follows a silent period. The delay inherent in existing radio 

To facilitate data transfers on the uplink, therefore, a channel activation procedures, however, is generally unac- 

mobile station that needs uplink resources informs the base 65 ceptable for real time applications, particularly in the case of 

station that it has data packets to send by sending a message VoIP applications because the first blocks of a talkspurt are 

on the random access channel (R ACH) or the packet RACH very important to maintain users perceptions of high speech 
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quality. Accordingly, real time users must be able to access 
the radio channel much faster than is supported by existing 
procedures. 

There is a need, therefore, for a method and system that 
would allow real time users to quickly and efficiently obtain 5 
access to uplink radio channels for purposes of transmitting 
packet data. The system and method should allow multi- 
plexing of real time users with other users on the same radio 
channel. Preferably, requests for such access would also 
require only a minimal amount of bandwidth so as to avoid *o 
using up valuable radio resources. 

SUMMARY OF THE INVENTION 

The present invention comprises a method and system for 
obtaining fast access to a multiplexed uplink channel in a 15 
mobile telecommunications network. In accordance with 
one embodiment of the invention, a first uplink block of an 
uplink channel is assigned to a first mobile station. During 
the first uplink block, however, a transmission from a second 
mobile station is received on the first uplink block of the 
uplink channel. In response to the transmission from the 
second mobile station, a subsequent uplink block of the 
uplink channel is assigned to the second mobile station. 

In accordance with another embodiment of the invention, 
a mobile telecommunications system includes a packet data 
network and a radio network. The packet data network 
includes a packet data support node for routing data com- 
munications to and receiving data communications from a 
plurality of mobile stations located in an area served by the 
packet data support node. The radio network serves to 
transmit data packets between the mobile stations and the 
packet data support node and operates to assign to a first 
mobile station a first radio resource associated with an 
uplink channel. The radio network further operates to detect 
a transmission from a second mobile station on the first radio 
resource and, in response to the detected transmission, to 
assign a second radio resource associated with the uplink 
channel to the second mobile station. 

In another embodiment, a plurality of mobile stations arc 
assigned to an uplink channel, wherein at least one of the 
mobile stations is operating in accordance with a real time 
application. Simultaneous transmissions from multiple ones 
of the mobile stations are subsequently detected on a first 
block of the uplink channel. In response to this detection of 
simultaneous transmissions on the first block, a second 
block of the uplink channel is assigned to a particular real 
time mobile station. 

BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present 
invention, reference is made to the following detailed 
description taken in conjunction with the accompanying 
drawings wherein: 

FIG. 1 is a block diagram of a mobile telecommunications 55 
system in which the present invention can be implemented; 

FIG. 2 is a schematic diagram exemplifying a segmenta- 
tion of data in connection with Enhanced General Packet 
Radio Service technology; 

FIG. 3 is a schematic diagram of a process for obtaining 60 
fast access to an uplink channel in a multiplexed packet data 
network in accordance with one embodiment of the inven- 
tion; 

FIG. 4 a schematic diagram of a process for obtaining fast 
access to an uplink channel in a multiplexed packet data 65 
network in accordance with an alternative embodiment of 
the invention; and 
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FIG. 5 is a schematic diagram of a process for obtaining 
fast access to an uplink channel in a packet data network 
having two real time users multiplexed on the same timeslot 
in accordance with yet another embodiment of the invention. 

DETAILED DESCRIPTION OF THE 
INVENTION 

Reference is now made to the Drawings wherein like 
reference characters denote like or similar parts throughout 
the various Figures. Referring now to FIG. 1, there is 
illustrated a block diagram of a mobile telecommunications 
system 2 in which the present invention can be implemented. 
In particular, the system 2 depicted in the Figure is a lime 
division multiple access (TDMA) system, which operates 
according to IS- 136 standards. Although the invention is 
illustrated and described in connection with a TDMA 
system, it will be recognized by those skilled in the art that 
the invention is also applicable in other types of telecom- 
munications systems, such as GSM . In addition, the system 
supports EGPRS technology. The mobile telecommunica- 
tions system 2 includes a circuit-switched network 4, a 
packet-switched network 6, and a radio network 8 that is 
shared by the circuit-switched and packet-switched net- 
works 4 and 6. Generally, the circuit-switched network 4 is 
primarily used for voice applications, while the packet- 
switched network 6 is primarily used for data applications. 
In accordance with third generation mobile telecommunica- 
tions standards, however, the circuit-switched network 4 can 
also support data communications, and the packet-switched 
network 6 can also support voice communications. 

The circuit-switched network 4 includes a number of 
mobile switching center/visitor location registers (MSC/ 
VLRs) 12. For purposes of simplifying the illustration, 
however, only one MSC/VLR 12 is shown. Each MSC/VLR 
12 serves a particular geographic region and is used for 
controlling communications in the served region and for 
routing communications to other MSC/VLRs 12. The VLR 
portion of the MSC/VLR 12 stores subscriber information 
relating to mobile stations 10 that are currently located in the 
served region. The circuit-switched network 4 further 
includes at least one gateway mobile switching center 
(GMSC) 14 that serves to interconnect the circuit-switched 
network 4 with external networks, such as a public switched 
telephone network (PSTN) 16. 

The packet-switched network 6 includes a number of 
serving GPRS support nodes (SGSN) 18, which are used for 
routing and controlling packet data communications, and a 
backbone IP network 20. A gateway GPRS support node 
(GGSN) 22 interconnects the packet -switched network 6 
with an external IP network 24 or other external data 
networks. 

The radio network 8 includes a plurality of cells. Each cell 
in the mobile telecommunications system 2 is served by a 
base station 26 that communicates with mobile stations 10 in 
the cell via an air interface 28. As is currently being planned 
for future TDMA systems integrated with a packet -switched 
GPRS network, a radio network controller (RNC) 27 will 
control a plurality of base stations 26 (as in existing GSM 
systems). For circuit-switched communications, signals are 
routed from the MSC/VLR 12, to the radio network con- 
troller 27 via an A interface 34, to the base station 26 for the 
cell in which the target mobile station 10 is currently located, 
and over the air interface 28 to the mobile station 10. For 
packet data transmissions, on the other hand, signals are 
routed from the SGSN 18, to the radio network controller 27 
via a Gb interface 35, to the base station 26 for the cell in 
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which the target mobile station 10 is currently located, and 
over the air interface 28 to the mobile station 10. 

Each mobile station 10 is associated with a home location 
register (HLR) 30. The HLR 30 stores subscriber data for the 
mobile station 10 that is used in connection with circuit- 5 
switched communications and can be accessed by the MSC/ 
VLRs 12 to retrieve subscriber data relating to circuit- 
switched services. Each mobile station 10 is also associated 
with a GPRS register 32. The GPRS register 32 stores 
subscriber data for the mobile station 10 that is used in 10 
connection with packet-switched communications and can 
be accessed by the SGSNs 18 to retrieve subscriber data 
relating to packet-switched services. 

In the TDMA system 2, voice and data communications 
are sent via the air interface 28 using one or more time slots. 15 
In many cases, each time slot is allocated to a single mobile 
station 10 for use in, receiving communications from, and 
transmitting communications to, the base station 26. In 
EGPRS, however, different users can be multiplexed on the 
same time slot by alternately allocating 20 ms radio blocks 2 o 
to the different users. To accomplish this multiplexing, the 
different users are addressed by use of Temporary Flow 
Identities (TFIs), which uniquely identify each data transfer, 
and Uplink State Flags (USFs), which are used by the 
telecommunications network to assign particular time slots 2 s 
for use by specific mobile stations in the uplink. 

Referring now to FIG. 2, there is shown a schematic 
diagram exemplifying a segmentation of data in connection 
with EGPRS technology. Because EGPRS is designed to be 
compatible with existing GSM and TDMA systems, the data 30 
is processed and arranged for transmission in EGPRS in 
much the same way as in GSM and TDMA. In particular, a 
data message 40 (i.e., comprising part of a temporary block 
flow (TBF)) to be sent over a wireless interface is segmented 
into a number of Radio Link Control (RLC) blocks 42. In' 35 
addition to application data, the RLC blocks 42 further 
include an RLC header containing, among other things, a 
TFI that corresponds to the TBF. Each RLC block 42 is 
block encoded (including the addition of Uplink State Flags 
(USFs)), convolution encoded, and interleaved, and the 40 
resulting data structure is mapped (as indicated at 44) into a 
sequence of four consecutive bursts 46. The bursts 46 are 
then modulated using an appropriate modulation and coding 
scheme, as selected depending upon the current channel 
quality. Then, each burst 46 is transmitted over the air 45 
interface 28 in a downlink TDMA time slot 50 defining a 
radio channel that has been assigned to the target mobile 
station 10. Generally, the radio channels are divided into 
downlink TDMA frames 48, each of which includes eight 
time slots 50. In this case, it is assumed that timeslot 2 has 50 
been assigned for use by the target mobile station of the data 
message 40. Thus, the four bursts 46 are transmitted in 
timeslot 2 of four consecutive downlink TDMA frames 48. 

At the receiving end, the mobile stations 10 that are 
assigned to timeslot 2 receive and decode the four bursts 46 55 
to identify the TFI for the RLC block 42 and to identify a 
USF that is encoded in the bursts 46. Typically, the USF is 
interleaved over all four of the bursts 46. Based on the TFI, 
the target mobile station 10 determines that the RLC block 
contains data intended for that mobile station 10. 60 
Conversely, the other mobile stations 10 assigned to timeslot 
2 are able to determine that the RLC block 42 encoded in the 
four consecutive bursts 46 is not intended for them. Each of 
the mobile stations 10 assigned to timeslot 2 also examines 
the USF, which identifies the specific mobile station 10 that 65 
is authorized to transmit data in the next uplink RLC block 
of timeslot 2. 
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According to GPRS and GSM standards, the start of an 
uplink TDMA frame 54 is delayed (as indicated at 52) by a 
fixed offset period of three timeslots 50 from the start of the 
downlink TDMA frame 48. The staggering of TDMA frames 
48 and 54 in this manner permits the same timeslot 50 to be 
used for both uplink and downlink while avoiding any need 
for the mobile station 10 to transmit and receive simulta- 
neously. In this case, uplink timeslot 2 of the TDMA frame 
54 is used by a mobile station 10 that was authorized to use 
the timeslot 50 in the USF of a downlink RLC block 42 (not 
shown) transmitted in an immediately preceding four burst 
46 sequence (i.e., in a downlink RLC block 42 that started 
one block+ three timeslot offset- thirty five timeslots 50 
before the beginning of the current uplink RLC block 56). 

In each downlink RLC block 42, the transmitted USF 
value generally identifies a particular mobile station 10 that 
is authorized to transmit on the next uplink block 56. In 
some cases, however, the USF value is set to "free," which 
indicates that the next uplink block 56 is not assigned for use 
by any particular mobile station 10 but instead is allocated 
for use as a packet random access channel (PRACH). In 
such a case, each mobile station 10 that has data to transmit 
randomly selects one of the four uplink bursts (contained in 
a particular timeslot of four consecutive TDMA frames 54) 
on which to transmit a request for a channel allocation. Thus, 
to obtain access to an uplink channel, each mobile station 10 
must wait for the next available PRACH allocation (or use 
the RACH). In addition, if a request for a channel allocation 
collides with a similar request from another mobile station 
10, then the requesting mobile station 10 must wait for the 
next PRACH allocation to re -transmit the request. 

To obtain an uplink channel assignment, a mobile station 
10 must wait for a USF on the downlink indicating that the 
next RLC block 42 or 56 is allocated as a PRACH before it 
can transmit a request for authorization to send data in the 
next uplink block 56. Even if a collision on the PRACH does 
not occur, this process can take up to 300 ms, depending on 
how long the mobile station 10 has to wait for a PRACH. 
One way to reduce the delay experienced by the real time 
user in accessing the uplink channel would be to create a 
new fast access control channel. Such a solution, however, 
would require the dedication of valuable radio resources to 
the new control channel. 

In accordance with the present invention, a real time user 
(or other high priority user) can obtain access to a radio 
channel without having to wait for an allocated PRACH on 
which to request access. Furthermore, based on the present 
invention, the mobile station 10 does not have to wail to 
retransmit an access request in cases where a collision 
involving the access request occurs. Instead, as soon as a real 
time user's mobile station 10 has data to transmit, it trans- 
mits data on the current uplink block 56, even if the current 
uplink block 56 is not allocated for use as a PRACH. 
Generally, the current uplink block 56 will already have 
been assigned for use by a different mobile station 10. As a 
result, the transmission by the real time user's mobile station 
10 will create a collision on the current uplink block 56. 
When the base station 26 or radio network controller 27 
detects such a collision (either on the PRACH, if the current 
uplink block is allocated as a PRACH, or between a non-real 
time user and the real time user in a block 56 on which the 
non-real time user was scheduled), the base station 26 
schedules the real time user in the next uplink block 56. The 
detection of such a collision is facilitated if the real time and 
the non-real time users include different training sequences 
in their respective bursts. 

Referring now to FIG. 3, there is illustrated a schematic 
diagram of a process for obtaining fast access to an uplink 
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channel in a multiplexed packet data network 6 in accor- 
dance with one embodiment of the invention. Pursuant to the 
process, the base station (BS) 26 sends RLC blocks 42 on a 
specific limeslot 50 of a downlink packet data channel, on 
which a plurality of mobile stations 10 are multiplexed. Each 5 
downlink RLC block 42 contains a TFI that indicates to 
which of the multiplexed mobile stations 10 the data con- 
tained in the downlink RLC block 42 is addressed. In 
addition, each downlink RLC block 42 further includes a 
USF value indicating which of the multiplexed mobile 
stations 10 is authorized to transmit in the next uplink RLC 
block 56. This process is sometimes referred to as polling a 
mobile station. The authorized mobile station 10 then sends, 
in the next uplink RLC block 56, data on the same limeslot 
50 of the uplink packet data channel. 

In an initial downlink block 42(0), the base station 26 15 
polls a non-real time user 10(2) to authorize (as indicated at 
60) the non-real time (non-RT) user 10(2) to send data in the 
next (first) uplink block 56(1). This polling is accomplished 
by including in the initial downlink block 42(0) a USF value 
associated with that non-RT user 10(2). Before the begin- 20 
ning of the first uplink block 56(1), the base station 26 also 
polls, in a first downlink block 42(1), another (or the same) 
non-real time user 10(2) to authorize (as indicated at 62) the 
non-real time user 10(2) to send data in a second uplink 
block 56(2). Also during this time (i.e., between the end of 2 5 
the initial downlink block 42(0) and the beginning of the first 
uplink block 56(1)), a real time (RT) user 10(1) acquires data 
to transmit (e.g., resulting from the beginning of a talkspurt 
wherein the real time user is supporting a voice application). 
Accordingly, the real time user 10(1) sends an entire block 30 
of data in the first uplink block 56(1), thereby creating a 
collision with a block of data transmitted from the non-real 
time user 10(2) that was authorized, in the initial downlink 
block 42(0), to use the first uplink block 56(1). 

When the base station 26 detects the collision, it knows 35 
that the real time user 10(1) has real time data to transmit. 
As a result, in the next downlink block 42(2), the base 
station 26 polls the real time user 10(1) to authorize (as 
indicated at 64) the real time user 10(1) to transmit on a third 
uplink block 56(3). At about the same time, the non-real time 40 
user 10(2) polled in the previous (first) downlink block 42(1) 
is allowed to send data undisturbed in the second uplink 
block 56(2). Subsequently, in response to the polling of the 
real time user 10(1) in the second downlink block 42(2), the 
real time user 10(1) begins to transmit data in a third uplink 45 
block 56(3), while the base station 26 continues polling the 
real time user 10(1) in a third and all subsequent downlink 
blocks 42(3) until the real time user 10(1) stops responding 
to the polling because it has no more data to transmit. In 
accordance with this method of obtaining fast access, a real 50 
time user 10(1) will only experience a 40 ras delay in 
accessing the uplink channel. This delay corresponds to the 
time (as indicated at 66) between the beginning of the first 
uplink block 56(1), on which the real time user 10(1) creates 
a collision, and the beginning of the third uplink block 56(3), 55 
on which the real time user 10(1) is authorized to begin 
transmitting. 

Although the invention is described as allowing a real 
time user 10(1) to create a collision in an uplink block 56 
that is assigned to another mobile station 10(2), the same 60 
result can be achieved by creating a collision in an uplink 
block 56 that is allocated for use as a PRACH. Furthermore, 
the invention is not limited to obtaining fast access to a radio 
channel for a real time user but can be used to obtain fast 
access for any high priority user. 65 

In a preferred embodiment of the invention, to ensure that 
the base station 26 detects the real time user's unauthorized 
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uplink block 56(1) or the collision created thereby, the 
power at which non-real time users transmit blocks of data 
is limited to a threshold value less than the maximum power 
level. In some cases, this power limitation might even allow 
the base station 26 to be able to decode the received real time 
user's uplink block despite the interference caused by the 
authorized transmission from the non-real time user 10(2). 
Alternatively, the same or a similar result can be achieved by 
having the real time user 10(1) transmit its initial block of 
data (i.e., in uplink block 56(1)) at the maximum transmis- 
sion power. In cases where the decoding of the data sent by 
the real-time user succeeds in spite of the collision, the 
real-time user may continue transmitting also on the second 
block, even though the base station has not assigned this 
block to him. In this case, no delay would be experienced at 
all by the real-time user for accessing the channel. 

In accordance with another embodiment of the invention, 
the delay in obtaining uplink channel access experienced by 
the real lime user 10(1) can further be reduced. Referring 
now to FIG. 4, there is illustrated a schematic diagram of a 
process for obtaining fast access to an uplink channel in a 
multiplexed packet data network 6 in accordance with such 
an alternative embodiment of the invention. Instead of 
sending an entire block of data as in the embodiment 
depicted in FIG. 3, a real time user 10(1) that has data to 
send transmits only one uplink burst to indicate to the base 
station 26 that it needs the uplink channel. In particular, it is 
assumed that a first uplink block 56(1) is scheduled for use 
by a non-real time user 10(2). Accordingly, the non-real time 
user 10(2) transmits, in the first uplink block 56(1), a block 
of data in a four burst sequence (e.g., in limeslot 2 of four 
consecutive TDMA frames 54). The real time user 10(1), 
however, sends a dummy burst (as indicated at 70) to create 
a collision on the first burst of the four burst sequence in the 
first uplink block 56(1). By detecting this collision, the base 
station 26 is informed that the real time user 10(1) has data 
to transmit. 

As a result the base station 26 could poll the real time user 
10(1) in a subsequent (second) downlink block 42(2), as in 
the embodiment discussed in connection with FIG. 3. 
Preferably, however, interleaving of the USF is confined to 
the last three bursts 46 of the downlink blocks 42. 
Accordingly, once the base station 26 detects the collision in 
the first burst of the first downlink block 56(1), the base 
station can authorize the real time user 10(1) to transmit on 
a second uplink block 56(2) by designating the USF value 
for the real time user 10(1) in the last three bursts of the first 
downlink block 56(1) (as indicated at 72). In other words, 
the base station 26 can poll the real time user 10(1) in the 
same block as it detects the collision. 

This embodiment allows the delay experienced by the real 
time user in accessing the uplink channel to be reduced to 
only 20 ms, corresponding to the time between the begin- 
ning of the first uplink block 56(1), on the first burst of 
which the real time user 10(1) creates a collision, and the 
beginning of a second uplink block 56(2), on which the real 
time user 10(1) is authorized to begin transmitting. In 
addition, by corrupting only one burst of the non-real time 
user's four burst sequence, the non-real time user uplink 
block can, in many cases, be restored as a result of the 
coding used for the block and/or an incremental redundancy 
in the bursts of the uplink block. 

In accordance with yet another embodiment of the 
invention, two real time users 10(1) can be multiplexed on 
the same limeslot while still providing for fasl access to the 
uplink channel. Referring now to FIG. 5, there is illustrated 
a schematic diagram of a process for obtaining fast access to 
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an upliok channel in a packet data network 6 having two real 
time users multiplexed on the same timeslot. This embodi- 
ment is similar to the embodiment of FIG. 4 except that one 
of the real time users 10(1) is assigned (via signaling from 
the base station 26) to create a collision (as indicated at 74) 5 
on the first burst of an uplink block 56 when that user 10(1) 
needs to request uplink resources, while another real time 
user 10(1) is assigned to create a collision (as indicated at 
76) on the second burst of an uplink block 56 when the 
second user 10(2) needs to request uplink resources. By then 10 
confining the interleaving of the USF to the last two bursts 
46 of the downlink blocks 42, the base station 26 can poll 
either real lime user 10(1) in the same block as it detects the 
collision. 

For example, if the base station 26 detects a collision in 15 
the first burst of a first uplink block 56(1), the base station 
26 can authorize the first real time user 10(1) to transmit on 
a second uplink block 56(2) by designating the USF value 
for the first real time user 10(1) in the last two bursts of the 
first downlink block 56(1) (as indicated at 78). On the other 20 
hand, if the base station 26 detects a collision in the second 
burst of a first uplink block 56(1), the base station 26 can 
authorize the second real time user 10(1) to transmit on a 
second uplink block 56(2) by designating the USF value for 
the second real time user 10(1) in the last two bursts of the 25 
first downlink block 56(1) (as indicated at 78). If the base 
station 26 detects a collision in both the first and second 
bursts of a first uplink block 56(1), the base station 26 can 
select, randomly or according to a priority determination, 
which real time user 10(1) to schedule on a second uplink 30 
block 56(2). In addition, the base station 26 could then 
alternate scheduling of subsequent uplink blocks 56 between 
the two real time users 10(1) until one or both of the real 
time users 10(1) stops responding to the polling. 

Although preferred embodiments of the method and appa- 35 
ratus of the present invention have been illustrated in the 
accompanying Drawings and described in the foregoing 
Detailed Description, it is understood that the invention is 
not limited to the embodiments disclosed, but is capable of 
numerous rearrangements, modifications, and substitutions 40 
without departing from the spirit of the invention as set forth 
and defined by the following claims. 

What is claimed is: 

1. A method of providing a first mobile station with fast 
access to a multiplexed uplink channel in a mobile telecom- 45 
munications system, comprising the steps of: 

assigning an uplink channel to the first mobile station; 
assigning a first uplink block of the uplink channel to a 

second mobile station during a period of silence by the 50 

first mobile station; 
receiving simultaneous transmissions from the first and 

second mobile stations on the first uplink block of the 

uplink channel; and 
assigning a next sequential uplink block of the uplink 55 

channel to the first mobile station in response to the 

reception of the simultaneous transmissions on the first 

uplink block. 

2. The method of claim 1, wherein the first uplink block 
comprises a plurality of bursts. 60 

3. The method of claim 2, wherein the transmission from 
the first mobile station is transmitted in at least one of the 
plurality of bursts. 

4. The method of claim 3, wherein the step of assigning 
the next sequential uplink block of the uplink channel to the 65 
first mobile station comprises transmitting an indication of 
the next sequential uplink block assignment in at least one 
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of a plurality of bursts of a downlink block, at least a portion 
of said downlink block being transmitted concurrently with 
at least a portion of the first uplink block. 

5. The method of claim 4, wherein the reception of the 
transmission from the first mobile station occurs before the 
transmission of the assignment indication, the transmission 
of the assignment indication being performed in response to 
the reception of the transmission from the first mobile 
station. 

6. The method of claim 4, wherein the assignment indi- 
cation comprises an uplink state flag. 

7. The method of claim 1, wherein the first uplink block 
and the next sequential uplink block comprise resources in 
a packet data transmission system. 

8. The method of claim 1, wherein the step of assigning 
the first uplink block to the second mobile station comprises 
transmitting an indication of the first uplink block assign- 
ment in a first downlink block, at least a portion of said first 
downlink block being transmitted prior to the first uplink 
block, and the step of assigning the next sequential uplink 
block to the first mobile station comprises transmitting an 
indication of the next sequential uplink block assignment in 
a second downlink block. 

9. The method of claim 1, wherein the second mobile 
station transmits data on the first uplink block of the uplink 
channel. 

10. The method of claim 9, wherein the transmission from 
the first mobile station is transmitted at a higher power level 
than the transmission from the second mobile station. 

11. The method of claim 9, wherein the transmission from 
the first mobile station collides with the transmission from 
the second mobile station, the step of assigning the next 
sequential uplink block to the first mobile station further 
performed in response to a detection of the collision. 

12. The method of claim 11, further comprising the step 
of receiving data from the first mobile station in a second 
uplink block, said second uplink block being selectively 
assigned, prior to the assignment of the next sequential 
uplink block to the first mobile station, to either the second 
mobile station or a third mobile station. 

13. A mobile telecommunications system, comprising: 

a packet data network including a packet data support 
node for routing data communications to and receiving 
data communications from a plurality of mobile sta- 
tions located in an area served by the packet data 
support node; and 
a radio network for transmitting data packets between said 
plurality of mobile stations and the packet data support 
node, wherein said radio network operates to: 
assign an uplink channel to a first mobile station 

performing real-time data communications; 
assign a first radio resource associated with the uplink 

channel to a second mobile station during a period of 

silence by the first mobile station; 
delect simultaneous transmissions from the first and 

second mobile stations on the first radio resource 

associated with the uplink channel; and 
assign a second radio resource associated with the 

uplink channel to the first mobile station in response 

to the detected simultaneous transmissions. 

14. The system of claim 13, wherein the radio network 
comprises a base station, wherein said base station is oper- 
able to perform the assignment of the first radio resource to 
the second mobile station, the detection of the transmission 
from the first mobile station, and the assignment of the 
second radio resource to ihe firsl mobile station. 

15. The system of claim 13, wherein the radio network 
comprises a base station controller, wherein said base station 
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controller is operable to perform the assignment of the first assigning a second radio resource of the uplink channel to 

radio resource to the second mobile station, the detection of the RT user in response to the detected collision, 

the transmission from the first mobile station, and the 22. A method of providing a real-time mobile station with 

assignment of the second radio resource to the first mobile fast access to a multiplexed uplink channel in a mobile 

station. 5 telecommunications system, comprising the steps of: 

16. The system of claim 13, wherein the radio network assigning a plurality of mobile stations to a specific uplink 
operates to: channel, at least one of the mobile stations being a 

. « * « « ■ . . . ... , real-time mobile station that transmits whenever 

assign the fire, radio resource to 'he second mob.le station ^ accordance wi(h , KaUime applicB(ioil> and 

by transmitting an indication of the first radio resource ^ remaini mobile slatioDS transmitling on ly when 

assignment on a downlink channel associated with the » ^ d , o a ific , jnk ^ q{ t[)e ^ c[)an . 

uplink channel; and ne j. 

assign the second radio resource to the first mobile station detecting simultaneous transmissions from at least two of 

by transmitting an indication of the second radio the plurality of mobile stations on a first uplink block 

resource assignment on the downlink channel. of the uplink channel; and 

17. The system of claim 16, wherein the indication of the 35 assigning, in response to the detection of the simultaneous 
first resource assignment and the indication of the second transmissions, a next sequential uplink block of the 
resource assignment comprise uplink state flags contained in uplink channel to the real-time mobile station. 

a downlink block. 23. The method of claim 22, wherein the first uplink block 

18. The system of claim 16, wherein the first radio comprises a plurality of bursts. 

resource comprises a first uplink block of the uplink channel 20 24. The method of claim 23, wherein the step of assigning 

and the second radio resource comprises a second uplink the second uplink block to the real-time mobile station 

block of the uplink channel. comprises transmitting an indication of the second uplink 

19. The system of claim 19, wherein the transmission block assignment on a downlink block of a downlink 
from the first mobile station is detected in a first portion of channel, said downlink channel being associated with the 
the first uplink block and the indication of the second 25 uplink channel 

resource assignment is transmitted in a downlink block of ™ e method of claim 24, wherein the downlink block 

the downlink channel, at least a portion of said downlink of * e downlink channe comprises a plurality of bursts, 

block transmitted concurrently with at least a second portion 26 " ?? metho ^ of cIa / m 25 > * terc ™ the , simultaneous 

of said first uplink block transmissions are detected on a subset of the plurality of first 

20. TTie system of claim 13, wherein the radio network 30 u f link block bursts and 'he indication of the second uplink 
further operates to receive data from the first mobile station b >° ck alignment transmitted on a subset of the plurality 
on an intermediate radio resource assigned between the of downlmk block bursts, at least a portion of the first uphnk 
assignment of the first radio resource and the assignment of block rec61 ^ concurrently with the transmission of at least 
the second radio resource, said intermediate radio resource a portion of the downlink block. 

being selectively assigned by the radio network to either the 35 2 J; The method of claim 23, wherein the plurality of 

second mobile station or a third mobile station. moblle stations comprise a first real-tune mob.le station and 

21. A method of providing a real-time (RT) user with fast a seco ? d ™ l'? 6 , m ° b ' le sta,10n >. lhe ste P of assigning the 
access to a multiplexed uplink channel in a mobile telecom- second "P hnk block fa ? her «™P.nsing assigning the second 

munications system, comprising the steps of: u P hnk block 10 lhe firel real - t,me 1 mob, ! e slat > on ,f r the 

. . 1, 40 simultaneous transmissions occurred on a first subset of the 

assigning an uplink channel to the RT user; ph]ralily of fifSt upUnk Mock and assigning the 

assigning a first radio resource of the uplink channel to a second uplink block to the second real-time mobile station 

non-real-time (non-RT) user during a period of silence if the simultaneous transmissions occurred on a second 

by the RT user; subset of the plurality of first uplink block bursts. 

detecting a collision between a plurality of transmissions 45 

on the first radio resource of the uplink channel; and ***** 
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